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We investigate an entangled deformation of the deterministic quantum cloning process, called 
enscription, that can be applied to (certain) sets of distinct quantum states which are not necessarily 
orthogonal, called texts. Some basic theorems on enscribable texts are given, and a relationship to 
probabilistic quantum cloning is demonstrated. 
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We beg the reader's indulgence as we quickly move 
through some basic definitions. A quantum N-text 
T = {\ipi) , . . • , \iPn}} is a set of TV (normalized) states 
\ipi) in the Hilbert space TI of a quantum system, with 
no two being colinear. Such a text T is called clas- 
sical if the states it contains are mutually orthogonal, 
fully-quantum if no two states in T are orthogonal, 
and efficient if the states in T are linearly indepen- 
dent. (Note that all classical texts and all 2-texts are 
efficient.) Ti is called the language of T, and the sub- 
space TLt = span (|Vi) , . . . , \iPn)) Q % the dialect of T. 
If Ht = T~i, then T is said to be thick — otherwise it is 
thin. (There is also the obvious notion of a subtext of T .) 
Two TV-texts T = {|Vi)} and T' = {|V*)} with the same 
language Ti are equivalent if there exist complex numbers 
j3i of modulus 1, a unitary operator V on Ti, and a per- 
mutation 7T of {1, . . . , TV} such that |^-) = /3; V VV(*)) 
for all 1 < i < N; this defines an equivalence relation 
on all iV-texts with language Ti. Whether or not a text 
is classical, fully- quantum, efficient, or thick, is invariant 
under equivalence. 

Now consider a composite system with Hilbert space 
Ti ® Ti, along with the TV entangled bipartite states 
{ fif(q, Vo))} constructed from the TV-text T = {\if>i}} 
(with language Ti) as 



\ri[(q,il>o)) 
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■■(\Tpi)®\*Po)+qHo)®\Tpi)), (1) 



for some fixed unit vector \ip ) in TI and complex num- 
ber q, where A. t = 1 + \q\ 2 + 2Re(q) |(V;|Vo)| 2 - We will 
say that T can be q-enscribed if there exists a state |Vo) 
in Ti and a unitary transformation U on Ti(&Ti such that 



E/|Qf(q,Vo)) = Q£ 4 |^i> ® |V* 



(2) 



for each 1 < i < TV and for some complex numbers cti 
of modulus one. In this case, |Vo) is called a q-tablet 
for T, U is called the procedure of the q- enscription of 
T onto | Vo) 3 an( i the a^s are referred to as the output 
phases of the q-enscription. Moreover, we simply say 
that a text can be enscribed if it can be q-enscribed for 
some q. Similarly, | Vo) is a tablet for T if it is a q-tablet 
for T for some q. (Note that a q-enscription of T provides 
a q-enscription of every subtext of T). A q-enscription 
of an TV-text T — {|Vi)} is called weakly central if the 



associated q-tablet satisfies |(Vi|Vo)| = |(VjlVo)| f° r an 
1 < hj < N. In this case we call \tpo) a weakly central 
q-tablet for T. If the tablet obeys the stronger condition 
(VilVo) = (Vj'IVo) f° r all 1 < < TV, then the en- 
scription (and tablet) are simply called central. Finally, 
an enscription and tablet are said to be quasi- central if 
exactly TV — 1 of the quantities (ipi\il>o} are equal. 

The case q = in J5J reduces to what is commonly 
called deterministic cloning. In our terminology, the well- 
known No-Cloning Theorem [l| simply states: A text 
T can be 0- enscribed if and only if T is classical. The 
purpose of this paper is to understand how this result 
changes as a function of q. But first we will need a more 
manageable characterization of enscription. 

The unitary transformation U in J5J) exists if and only if 



(tii(q,il>o)\tij(q,il>o)) = a»Q!j(V*lVj 



(3) 



for all 1 < i < j < TV. (Note that 10 is automatically 
satisfied whe 
rewritten as 



satisfied when i = j.) These N< " N 2 ^ conditions can be 



'(VilVbXVblVi) = y/BlB. 



j Jij z ij 



(4) 



where 



i + QIW^o>l 2 



ij = (VilVj)i Q = TTRF' Bi 

and jij = Txidj. The TV x TV matrix defined by the quan- 
tities is known as the Gram matrix of T. The real 
number — 1 < Q < 1 is called the entanglement parame- 
ter of the enscription, and satisfies Q = 1 (respectively, 
Q = —1) if and only if q = 1 (respectively, q = — 1). 
We see from (@J that if the complex numbers qi and q^ 
lead to the same value of Q, then a given text T can be 
qi-enscribed if and only if it can be q2-enscribed. This 
immediately gives our first result, which is a simple gen- 
eralization of the No-Cloning Theorem 

Theorem 1: If Rc(q) = 0, then a text T can be 
q-enscribed if and only if T is classical. 

(Moreover, for q and T as in Theorem 1, it is easy to 
show that every | Vo) m H is a q-tablct for T.) Note that 
the property of a text which determines whether or not 
it can be q-enscribed with Re(q) = 0, namely classicality, 
is invariant under textual equivalence. More generally, 
for any q we have that the q-enscribability of a text is 
invariant under equivalence: 
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Theorem 2: Let T = {|^)} and V = {|V>-)} be equiv- 
alent AT-texts with |^) = 0iV lip^u)). Then T can be 
g-enscribed (with procedure U, tablet \ip ) an d output 
phases a,) if and only if T' can be g-enscribed (with pro- 
cedure U' = {V ®V)U (V ®V)-\ tablet \%) =V\tp ), 
and output phases a[ — a^)/3 { ). 

Proof: This follows immediately from J3J and 0- Q.E.D. 

Note also that an enscription of a text T is weakly cen- 
tral if and only if the associated enscription (as in The- 
orem 2) of an equivalent text T' is weakly central. (The 
same does not hold if we replace "weakly central" by 
"central".) Another consequence of Theorem 2 is that 
any g-enscribable text T is equivalent to a text T' which 
can be g-enscribed with trivial output phases. However, 
there do exist texts for which every g-enscription requires 
non-trivial output phases. We will give examples later. 

Besides Theorem 1, classical texts have various other 
nice properties. For instance 

Theorem 3: A text T can be g-enscribed for every q if 
and only if T is classical. 

Proof: The "only if" follows immediately from Theo- 
rem 1. For the "if", simply choose the tablet \ipo) to 
be any one of states in T. Q.E.D. 

It is easy to see that if Re(g) ^ 0, then \ipo) in "H is a 
g-tablet for a classical AT-text T if and only if it is orthog- 
onal to (at least) AT — 1 of the vectors in T (such as for the 
tablet chosen in the above proof). Thus, in this case, not 
every |^o) in 7i is a g-tablet for T. (This feature persists 
for a generic enscribable text.) In particular, for Q =/= 0, 
all enscriptions of a thick classical text are quasi-central, 
while the thin case also allows central enscriptions. We 
now show that for Q / there are many enscribable 
texts which are not classical. 

Theorem 4: All 2-texts can be enscribed. 

Proof: By Theorem 2 we may assume that < Z12 < 1, 
since the equivalence class of a 2-text is com- 
pletely determined by \zi2\- Now choose the cen- 
tral tablet |V>o) = (\ipi) + |V , 2))/v / 2(l + zi 2 ), and let 
Q = —2^i2/(l + Z12) 2 and a% = 1 (for all i). It is easy to 
check that @ is satisfied, and \Q\ < 1. Q.E.D. 

A characterization of the values of Q associated with en- 
scriptions of any fixed 2-text will be given in Theorem 11. 
Our next result provides us with a large class of texts 
which cannot be g-enscribed for any q. (We will call 
such texts illegible.) 

Theorem 5: If a text T can be enscribed, then T is 
efficient. 

Proof: We demonstrate the result for 3-texts. The gen- 
eralization to A^ > 3 is straightforward. Assume that 
the text T = (IV'i) , 1^2) , |^3)} is enscribable with proce- 
dure U, and that 1^3) = Ai \ipi) + X 2 \ip2)- We know that 
U fij) is proportional both to ^3) ® IV^) (by ©) and 



to a linear combination of ® \ipi) and \^ 2 ) <B> IV^) (by 
the linearity of U and (J2J). But this requires that either 
Ai or A2 is zero, contradicting the assumption that T is a 
text (since l^) is then colinear with \ip 2 ) or | ^3) ) - Q-E.D. 

In particular, there exist 3-texts which are not enscrib- 
able. Theorem 5 also implies that an enscribable text can 
be probabilistically cloned, since it is known that (in 
our terminology) a text can be probabilistically cloned 
if and only if it is efficient. A natural question then is 
whether the converse of Theorem 5 is true. Our next 
theorem shows that the answer is "no" , but first we will 
need the following two lemmas and a definition. 

Lemma 1: Let \vi), and \vs) be unit vectors 

in a complex inner-product space. Then |(ui|i>2)| + 
I (V2 1 Ws) | 2 + I («a I v 1) | 2 < 1 + 2 Re[( Vl I v 2 ) (v 2 \v 3 )(v 3 \v 1 )]. 

Proof: The inequality is violated if and only if the Gram 
matrix of the set {|i>i) , \v 2 ) , (^3)}, which must be positive 
semi-definite 0, has negative determinant. Q.E.D. 

Lemma 2: Let |^o) be a g-tablet for an enscribable 
text T, with Re(g) ^ 0. Then for any fixed i and j 
(i ^ j), we have Zij — if and only if (ipo\ipi)(ipo\ipj) = 0. 

Proof: The "only if" implication follows trivially from 
(0J, as does the "if" implication if both (■0o|V'i) = 
and (i/jo\iJjj) — 0. If only one of these is true, say 
(-00 1 "0j ) = 0j then we obtain from (0} that either = 
or \zij\ 2 = 57- In the latter case we must have 
Q > since \zij\ < 1. Also in this case the inequal- 
ity in Lemma 1 for the vectors {\ipo) A^i) A^Pj)} reads 
\(ipo\^i)\ 2 + l+Qj^T^yp < 1, and it is straightforward 
to show that this imples K^olV'i)! 2 < 0. Q.E.D. 

We will say that a text T is a direct sum of the sub- 
texts Ti = {\tpi) , . . . , \1pN1)} and T 2 = {\<fn) , . . . , |^jv 2 )} 
if T = {|^) , . . . , IVjVx) , |0i) , • ■ • , \M} and = 

for all 1 < i < Ni and 1 < j < N 2 . (There is an obvious 
generalization to a direct sum of finitely many texts.) We 
can now prove a sharper version of Theorem 5. 

Theorem 6: Every enscribable text T is a direct sum of 
a classical subtext and an efficient fully-quantum subtext. 

Proof: Let |^o) be a tablet for T. Define the subtext Ti 
of T to be the set of all states in T which are orthogo- 
nal to |^o)i an d the subtext T2 to contain the remaining 
states in T. It follows from Lemma 2 that T\ is classical, 
T2 is fully-quantum, and T is a direct sum of T\ and T2. 
Finally, Theorem 5 shows that T2 is efficient. Q.E.D. 

In particular, there exists a large class of efficient 3-texts 
that cannot be enscribed — namely, those with exactly 
one Gram matrix element (i < j) which is zero. 
(There are, of course, similar examples for Af > 3.) 
Such illegible, efficient texts can still be probabilistically 
cloned. Thus, in this sense, enscription is "in-between" 
deterministic and probabilistic cloning. We will say more 
on this relationship shortly. 
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We can now ask whether the converse of Theorem 6 
is true, which would give us a complete classification of 
cnscribable texts. Some hope may be garnered from 

Theorem 7: Let T be a direct sum of a classical subtext 
Ti and an enscribable subtext T^- Then T is enscribable. 

Proof: Note that 7i T = Ji Tl (BHt 2 • Without loss of gener- 
ality we assume T is thick, so that Ht = H- Let P be the 
projection operator onto Ht 2 - If T 2 is enscribable with 
procedure U, tablet IV'o); and entanglement parameter Q, 
then there exists a unitary operator V on TLtx such that 
T can be enscribed with procedure U' = V © (PUP), 
tablet |$,) = P|^ >/||P|V>o>||, and Q' = ||P|t/> )|| 2 Q. 
The existence of V is guaranteed by Theorem 3 and the 
comment that follows it. Q.E.D. 

Thus, the status of the converse of Theorem 6 is re- 
duced to the question of whether or not all efficient, fully- 
quantum texts can be enscribed. We now study a group 
of texts which shows that the answer is "no" , dashing 
our hopes of a simple classification of enscribable texts. 

A text T is called real if all of its Gram matrix ele- 
ments Zij are real, and uniform if there exists a complex 
number z such that z — for all i ^ j. The value of z 
for a uniform and real text T must satisfy — -^Uj- < z < 1 
(with z =/= —jf^i if T is efficient.) The following result, 
which will be proven in , gives (along with Theorem 4) 
a classification of all real, uniform texts that can be en- 
scribed. It can also be seen as a corollary of Theorem 12 
below, which characterizes the values of Q associated 
with enscriptions of any given real, uniform TV-text with 
TV > 3. 

Theorem 8: A real, uniform TV-text T = TV > 3, 

can be enscribed if and only if z > zq, where z = (tpi\tpj) 
(i 7^ j) and —jf^j < z < satisfies f(zo) = 0, with 
f(z) = 1 + 2 (TV - l)z - 3 (TV - 2)z 2 + 4 (TV - l)z 3 + 
3 (TV - 2)z 4 - 2 (27V - 3)z 5 + (TV - l)z 6 . (For any fixed TV, 
zq is the unique solution of f(z) = in this range.) 

As an example, for TV = 3 we have zq ~ —.203785, so that 
real, uniform 3-texts with —0.5 < z < zq arc illegible. (At 
large TV, we have z$ ~ ~^n ) Since real, uniform TV-texts 
(with z 0, — N 1 _ 1 ) are efficient and fully- quantum, we 
see that the converse of Theorem 6 is false. 

Additional classes of illegible texts are provided by the 
next theorem. Its proof, which requires techniques sub- 
stantially different from those developed here, will also 
be given in Q . 

Theorem 9: Let T be an enscribable, fully-quantum 
TV-text (TV > 3) with Gram matrix zy. Then the ma- 
trix Mij = -77 has a nonzero determinant, and (exactly) 
TV — 1 of the eigenvalues of M have the same sign "e " . 
Moreover, sign(Q) = e for any enscription of T. 

In particular, only for N — 2 can a fully-quantum iV-text 
possibly have enscriptions with both positive and nega- 
tive Q (and they always do, as we will see in Theorem 11). 



Before describing the enscriptions of real, uniform 
texts in more detail, we turn to the relationship between 
enscriptions of thick and thin texts (refining the discus- 
sion in the proof of Theorem 7) . Consider a thin text T 
with language TL. One can always write H = Ht © T~t±, 
where H± is the subspace of H orthogonal to the dialect 
TLt- Assume that we have an enscription of T — with 
procedure U, output phases aj, and entanglement pa- 
rameter Qq — such that the tablet \ipo) lies in Ht- In 
this case we can assume, without loss of generality, that 
the procedure has the form U = V ® I, where V is a 
unitary operator on H.t and I is the identity operator 
on Ti±. Thus, we can view the above as an enscrip- 
tion of T considered as a thick text with language H.t, 
and having procedure V . We can now use this to gen- 
erate a family of enscriptions of the thin text T with 
any of the entanglement parameters Q(t) — \ Qo, where 
|Qo| < t < 1. Simply keep the same procedure U and 
output phases at as above, but choose the one-parameter 
family of tablets \4>o(t)) = yi\tpo) + \/l--t \4>o), where 
the unit vector \(j>o) lies in H.±. The restriction on the 
range of t simply insures that |<2(£)| < 1. Thus, if we are 
interested in the range of Q's associated with enscrip- 
tions of a given text T, it suffices to consider the thick 
case. The lower bound for \Q\ is the same in both the 
thick and thin cases, while the upper bound in the thin 
case is always \Q\ = 1. Indeed, for a thick text one can 
never reach Q = — 1. 

Theorem 10: A thick TV-text T cannot be enscribed 
with Q = — 1. 

Proof: When Q = — 1 and T is thick, we have that the 
1, i/>o))'s are linearly dependent. But if T is enscrib- 
able, we have (by Theorem 5) that the l^'s, and hence 
the (g> IV^'s, are linearly independent. Q.E.D. 

We now state results, which will be proven in |3j, that 
give the range of entanglement parameters for enscrip- 
tions of 2-texts and real, uniform TV-texts (N > 3). 

Theorem 11: A thick 2-text T = , hta)}, with 

z = (ipilfa), can be enscribed for j^jfp < Q < 1 and 

2 I z I 

— 1 < Q < — n+op i an( f f° r 110 other values of Q. The 
boundaries Q = , 2 , 1 Z L and Q = — 2 pL are associated 

^ l+lzl 2 ^ (l + l^l)^ 

with weakly central enscriptions. 

As an example, we give a concrete realization of a cen- 
tral 1-enscription procedure U for the (thick) 2-text 
{\i>\) , 1^2)}) with z = (V'ilV'2) = V3 — 2. One can view 
this as a qubit system, where in the (orthonormal) "com- 
putational basis" {|0) , |1)} we have = a + |0) +a_ |1) 
and |^2) = a+ |0) — a_ |1>, with a± = ^/(l ±z)/2. If 
we choose the central tablet \ipo) = |0), then the uni- 
tary operator which accomplishes the 1-enscription (with 
trivial output phases) is U = |(|00) (00| - |11) (11|) + 

^(|00) (11| + |11) (00|) + (|10> <10| + |01> (01|), in the 
standard notation \ab) = \a) ® \b). 
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One nice feature of this example is that it can be in- 
terpreted as the evolution of a pair of indistinguishable 
systems obeying Bose statistics, since not only are the 
initial and final states symmetric under the "permuta- 
tion operator" P exchanging the two copies of 7i in the 
Hilbert space H (g> H, but we also have that the enscrip- 
tion procedure U commutes with P. (This condition can 
always be imposed for a 1-enscribable text.) Thus, for ex- 
ample, the computational basis states may be viewed as 
two orthogonal polarization states of a single photon, and 
U the evolution operator of a two-photon system. For 
such bosonic systems, the initial entanglement needed 
for 1-enscription comes for "free" . For other systems it 
has to be generated by some process, such as the one in 
our discussion of probabilistic cloning below. But first, 
we give a generalization of Theorem 11 to N > 3. 

Defining the quantities Q2 = — (\ +z ) [ i+(jv-i) z ] aim 

^ 2 [4z(l-z 2 )(l-z)+JV(l-2z+3z 2 +2z 3 -3z 4 )l , 

Ql = (144)[l+Wl)zl(l-z+z^ > W(3 haVe 

Theorem 12: For N > 3, a thick real, uniform iV-text 
T = with z — (V'ilV'j) (* j)i can be enscribed for 

every Q in the interval [Qi, Q2] H (—1, 1], and for no other 
values of Q. Moreover, the value Q = Q2 is associated 
with the unique (up to an overall phase) central tablet 
for T, and all other enscriptions of T are quasi-central. 

Note that we always have sign(Q) = — sign(z), as is re- 
quired by Theorem 9, and that the condition Q\ < 1 
leads to Theorem 8. One can also show that the enscrip- 
tions in Theorem 12 with Q Qi, Q2 require non-trivial 
output phases. 

Finally, we show how enscription can be used as a re- 
source for probabilistic cloning. Consider a g-enscribable 
text T, along with a g-tablet \tpo}- If there is a way 
to obtain the set (q, tpo))} probabilistically from the 
set {\ipi) <g> l^o)} (using a combination of unitary evo- 
lution and measurement), then combining this process 
with the appropriate g-enscription procedure U results 
in a machine that probabilistically clones T. For exam- 
ple, the following such "quantum operation" does the 
job. First, introduce an auxiliary qubit system in the 

pure state |£ 9 ) = ( |0) + ^ |1) J . Next, operate on 

I £5) ® Itfi) ® l^o) with the unitary "controlled-swap" S 
that acts as (see Q) 

S(|O)(g)|^)®|0))= |0)®|V)®|^) 
for all \ip) and \<p) in H. This yields 



/pilvq) ® \Qi(q,ip )) + V l -Pi \Xq) ® \ fti(-<i/\q\,i>o)) 



where the states \rj q ) 

\x q ) 



10) 



Q 1 



and 



==^y / [q[ |0) — are orthogonal, and 



Pi = (TTjgiy 1 ' ^ we now measure the observable 
(\Vq) (Vq\) ® I <8> / — with eigenvalues A = 1,0 — we will 
know whether our process has been "successful" or not. 
The probability of success (A = 1) is equal to pi, which 
simplifies in the case of real q to 
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If our measurement indicates success, we then operate on 
the resulting state \q q ) £g) |f2j(g, V'o)) with / ® U to obtain 
oti \rj q ) ® \ipi) ® (see ©). We can now discard the 
auxiliary system. 

While there are many quantum operations that pro- 
duce the \£lf (q, ^o))'s with varying probabilities, the one 
chosen here is particularly simple. Also, for N = 2 
and — 1 < z = Z12 < (which is always true up to 
equivalence), the above probabilities saturate the upper 
bound pi = 1/(1 + |z|) for probabilistic cloning given 
in 0] if we use the central enscription of T (which has 
Q = -2z/(l + z 2 ), KV-^o)! 2 = (1 + *)/2, and output 
phases satisfying aio^ = —1). Another interesting fea- 
ture of the above probabilistic cloning machine is that the 
"failure states" |Oi(— q/\q\-, ^0)) ma y be useful for other 
purposes since they are (for real q) either symmetriza- 
tions (if Q < 0) or anti-symmetrizations (if Q > 0) of 
each of the states in T with the state \tpo)- We develop 
these and related ideas further in 0]. 

What remains to be done? Of course, the biggest open 
question is: Which efficient, fully- quantum texts can be 
enscribed? More ambitiously, one could hope for a pa- 
rameterization of all enscriptions of any given text T 
(that is, all associations of q, tablet, procedure, and out- 
put phases). We will continue our discussion of these 
issues in Q • However there is a simple generalization of 
enscription, called translation, for which we have been 
able to find such a complete classification — and the 
statement and proof of this result displays deep connec- 
tions to several areas in pure mathematics. This will be 
the topic of the companion paper to this letter 
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